-
התנגשות (מדעי המחשב)
כל מה שרצית לדעת על התנגשות (מדעי המחשב):במדעי המחשב, התנגשות היא מצב הנוצר כאשר ערכי מידע חולקים את אותו ערך גיבוב, מזהה ייחודי אוניברסלי, סיכום ביקורת או מזהה ייחודי אחר. כאשר מתבצע מיפוי של קבוצה גדולה לקבוצה קטנה ממנה, בהכרח נוצרות התנגשויות על פי עקרון שובך היונים.פונקציות מיפוי מנסות לרוב למזער את כמות ההתנגשויות כדי…
-
ביטוי (מדעי המחשב)
כל מה שרצית לדעת על ביטוי (מדעי המחשב):במדעי המחשב, ביטוי (Expression) הוא צירוף של ערכים, קבועים, משתנים, אופרטורים ופונקציות שמפורשים על פי סדר מסוים, ומותאמים לשפת תכנות כלשהי שמבצעת חישוב ומחזירה ערך אחר. הערך עשוי להיות מטיפוסים שונים – ערך מספרי, מחרוזת, לוגי וכן הלאה. לדוגמה, 2+3 הוא ביטוי אריתמטי שערכו יחושב להיות 5. אזכור…
-
ערך (מדעי המחשב)
כל מה שרצית לדעת על ערך (מדעי המחשב):במדעי המחשב, ערך הוא ביטוי שלא ניתן לחשב אותו לצורה פשוטה יותר (צורה נורמלית). האיברים בטיפוס נתונים הם הערכים של טיפוס זה. לדוגמה, הביטוי "1 + 2" איננו ערך, מכיוון שניתן לבטא אותו בצורה "3". את הביטוי "3" לא ניתן לצמצם יותר (והוא איבר מטיפוס מספר טבעי), ולכן…
-
חוסן (מדעי המחשב)
כל מה שרצית לדעת על חוסן (מדעי המחשב):במדעי המחשב, חוסן או חסינות (באנגלית: robustness) היא היכולת של מערכת מחשוב להתמודד עם שגיאות בזמן ריצה, או היכולת של אלגוריתם להמשיך לפעול למרות בעיות בקלט, בחישובים, וכו'. ככל שקשה יותר לגרום לתקלה מסוג כלשהו, שהמחשב לא מצליח להתאושש ממנה או להתמודד איתה בצורה בטוחה, כך התוכנה חסינה…
-
חיפוש (אלגוריתם)
כל מה שרצית לדעת על חיפוש (אלגוריתם):במדעי המחשב, אלגוריתם חיפוש הוא אלגוריתם המשמש לחיפוש נתון נדרש במבנה נתונים. חיפוש הוא פעולה בסיסית בפיתוח תוכנה, למשל לשם אחזור מידע מבסיס נתונים, ולכן הושקע מאמץ בפיתוח אלגוריתמים יעילים לביצוע משימה זו. את האלגוריתמים ניתן לחלק לשני סוגים. נלקח מויקיפדיה הגדרות נוספות הקשורות לחיפוש (אלגוריתם):•קצרמר מדעי המחשב•אלגוריתמי חיפוש
-
טיפוס נתונים מופשט
כל מה שרצית לדעת על טיפוס נתונים מופשט:במדעי המחשב, טיפוס נתונים מופשט (Abstract Data Type או ADT) הוא מודל מתמטי עבור קבוצה מסוימת של מבני נתונים בעלי התנהגות דומה, או עבור טיפוסי נתונים שונים בשפות תכנות להם סמנטיקה דומה, ומאפשר הפשטה שלהם. טיפוס נתונים מופשט מוגדר על ידי הפעולות שניתן לבצע עליו ועל ידי מגבלות…
-
פונקציית רוזנברוק
כל מה שרצית לדעת על פונקציית רוזנברוק:באופטימיזציה, פונקציית רוזנברוק היא פונקציה לא קמורה המשמשת לבדיקת ביצועים של אלגוריתמי אופטימיזציה. פונקציית רוזנברוק קרויה על שם הווארד הארי רוזנברוק שהציג אותה במאמר שהתפרסם ב-1960.המינימום הגלובלי של פונקציה זו נמצא בתוך "בקעה" צרה וארוכה שצורתה פרבולית. מציאת ה"בקעה" היא משימה פשוטה יחסית, אולם התכנסות למינימום הגלובלי קשה. פונקציית…
-
עקרון המקומיות (מחשבים)
כל מה שרצית לדעת על עקרון המקומיות (מחשבים):במדעי המחשב, עֶקְרון המקומיות (באנגלית: principle of locality), מכונה לעיתים גם מקומיות הייחוס (באנגלית: Locality of reference), הוא מונח המתאר את הנטייה הנצפית של תוכנית מחשב לגשת לאזורים מצומצמים יחסית בזיכרון המחשב במסגרת זמן צרה. התנהגות זו נובעת מהדרך שבה תוכנית טיפוסית קוראת נתונים מהזיכרון, והיא הבסיס שעליו…
-
בעיית יצרן-צרכן
כל מה שרצית לדעת על בעיית יצרן-צרכן:במדעי המחשב, בעיית יצרן צרכן (באנגלית: Producer/Consumer problem) היא דוגמה קלאסית לתיאור בעיית סינכרון בין שני תהליכים או יותר הנגרמת במערכות המאפשרות ריבוי משימות.הבעיה נגרמת כאשר שני תהליכים או יותר חולקים חוצץ המוגבל בגודלו. חלק מהתהליכים אחראים להכניס מידע לחוצץ (יצרנים) וחלק אחראים לשלוף ממנו מידע (צרכנים). פתרון הבעיה…
-
Persistence
כל מה שרצית לדעת על Persistence:במדעי המחשב, persistence (פֶּרְסיסטֵנס; מילולית מאנגלית: התמדה) היא תכונה של מצב (state) אשר ממשיך להתקיים גם לאחר שהתהליך (process) שיצר אותו כבר "מת". ללא יכולת כזאת, המצב יתקיים רק בזיכרון ה-RAM, ויאבד כאשר התוכנה תסיים לרוץ (באופן טבעי או כתוצאה מהתרסקות), או כאשר יופסק זרם החשמל אל הזיכרון, כמו במקרה…